A Limit Theorem for Matching Random Sequences Allowing Deletions

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Central Limit Theorem in Multitype Branching Random Walk

A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.

متن کامل

A Central Limit Theorem for Random Fields

A central limit theorem is proved for α-mixing random fields. The sets of locations where the random field is observed become more and more dense in an increasing sequence of domains. The central limit theorem concerns these observations. The limit theorem is applied to obtain asymptotic normality of kernel type density estimators. It turns out that in our setting the covariance structure of th...

متن کامل

A Central Limit Theorem for Random Walks in Random Labyrinths

Carol Bezuidenhout and Geoffrey Grimmett Abstract. A beam of light shines through the lattice Zd, and is subjected to reflections determined by a random environment of mirrors at the vertices of Zd. The behaviour of the light ray is investigated under the hypothesis that the environment contains a strictly positive density of vertices at which the light behaves in the manner of a random walk. W...

متن کامل

Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions

Inversions are a class of chromosomal mutations, widely regarded as one of the major mechanisms for reorganizing the genome. In this paper we present a new algorithm for the approximate string matching problem allowing for non-overlapping inversions which runs in O(nm) worst-case time and O(m)-space, for a character sequence of size n and pattern of size m. This improves upon a previous O(nm)-t...

متن کامل

A Strong Limit Theorem for Weighted Sums of Sequences of Negatively Dependent Random Variables

Qunying Wu College of Science, Guilin University of Technology, Guilin 541004, China Correspondence should be addressed to Qunying Wu, [email protected] Received 11 March 2010; Revised 21 June 2010; Accepted 3 August 2010 Academic Editor: Soo Hak Sung Copyright q 2010 Qunying Wu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestric...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Annals of Applied Probability

سال: 1995

ISSN: 1050-5164

DOI: 10.1214/aoap/1177004613